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Tire Unique Identifier (TUID) 



1. Summary 

With hundreds of millions of tires being produced annually by the tire industry, 
tracking an individual tire throughout Its entire life cycle becomes a challenge. By 
encoding a 64-bit or larger Radio Frequency Identification (RFID) tag, termed the 
Tire Unique Identifier (TUID), and using a specific implementation process, each 
new tire being produced can now be uniquely identified, regardless of make or 
model, for the duration of its functional life, in addition to its disposal, thereby 
creating an industry-wide solution that facilitates true tire asset tracking and 
performance analysis. 

The invention will be described for the purposes of illustration only in connection 
with certain embodiments. However, it is to be understood that other objects and 
advantages of the present invention will be made apparent by the following 
description of the drawings according to the present invention. While a preferred 
embodiment is disclosed, this is not intended to be limiting. Rather, the general 
principles set forth herein are considered to be merely illustrative of the scope of 
the present invention and it is to be further understood that numerous changes 
may be made without straying from the scope of the present invention. 

1.1 Description of the Figures 

Figure 1 is a flowchart detailing the steps in reading a Vehicle TUID from an 
RFID tag and parsing the TUID for particular data according to a first 
embodiment of the present invention. 
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Figure 2 is a flowchart detailing the steps in reading a Fleet TUID from an RFID 
tag and parsing the TUID for particular data according to a second embodiment 
of the present Invention. 

Figure 3 is a flowchart detailing the steps in writing a Vehicle TUID to an RFID 
tag according to a first embodiment of the present invention. 

Figure 4 Is a flowchart detailing the steps in writing a Fleet TUID to an RFID tag 
according to a second embodiment of the present invention. 

Figure 5 is a flowchart detailing the steps in generating the data contained in the 
Vehicle TUID according to a first embodiment of the present invention. 

Figure 6 is a flowchart detailing the steps in generating the data contained in the 
Fleet TUID according to a second embodiment of the present invention. 



I 
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2. Encoding Scheme 
2.1 Overview 

In order to uniquely identify a tire, an RFID tag encoding scheme generates a 
unique 64-bit number, referred to as a Tire Unique Identifier (TUID). The TUID's 
64 bits consist of 16 groupings of four bits each, as shown in Figure 1. 
However, the present invention is not limited to the use of hexadecimal numbers, 
binary or octal numbers, for example, would be suitable. 



Figure 1. TUID: 64 Bits Grouped By 
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Each of these four bit groupings represents a hexadecimal number and is 
referred to as a Hex Block, see Figure 2. 



Figure 2. 64 Bite Represented By 16 Hex Blocks 
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Hexadecimal describes a base-16 number system represented by the numbers 
0-9 and the letters A-F, as shown in Figure 3. 
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Figure 3. Binary to Decimal to Hexadecimal Conversions 
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There are two types of TUIDs, one for passenger vehicles and another for 
commercial fleets. Each type of TUID will be discussed in turn. 

2.2 Vehicle TUID 

A Vehicle TUID is designed to provide a unique identifier for each tire on a 
passenger vehicle or light truck within a continent. A Vehicle TUID is sub-divided 
into 5 sections: 

• Year(YR), 

• Tire Manufacturer (TM), 

• Tire Description (TD), 

• Service Provider (SP), and 
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• Tire Identifier (Tl) 

Each section contains one or more hex blocks which are individually located in 
specific positions in order to add some basic privacy capabilities in addition to 
preventing fraud and bit manipulation. The sectional and positional formatting of 
a Vehicle TUID is as depicted in Figure 4, and each section is discussed in turn. 

Figure 4. Vehicle TUID Formatting 
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2.2.1 Year Section (YR) 

The Year Section consists of two (2) hex blocks long and contains the last two 
digits of the year the tire was Installed. Only numerical hexadecimal values (i.e. 
the numbers 0 to 9) are valid in either hex block, thereby permitting year values 
between 00 and 99 inclusively. Hex blocks for the Year Section are found in 
positions H5 and H7, as shown in Figure 5. 

Figure 5. Vehicle TUID Highlighting The Year Section's Hex Blocks 




If the year of installation was 2003, then the Year Section would be 03 
respectively, as shown in Figure 6. 

Figure 6. Year Section Hex Blocks For 2003 Vehicle TUID 
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2.2.2 Tire Manufacturer Section (TNI) 



The Tire Manufacturer Section consists of two (2) hex blocks, found in positions 
H1 and H3 as shown in Figure 7, and is therefore able to uniquely identify up to 
225 tire manufacturers per year. Tire manufacturers register their unique Tire 
Manufacturer ID annually in order to accommodate new manufacturers and 
discard obsolete ones efficiently. 



Figure 7. 

Blocks 



Vehicle TUID Highlighting Th© Tir© Manufacturer Section's Hex 




A valid Tire Manufacturer ID is C3, as shown in Figure 8. 



Figure 8. Tire Manufacturer Section For Tire Manufacture ID C3 




2.2.3 Tire Description Section (TD) 
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The Tire Description section is two (2) hex blocks long and can be found in 
positions H14 and H16, as seen in Figure 9. It is able to uniquely identify up to 
225 tire models and descriptions per unique tire manufacturer per year and is 
assigned and managed each year in cooperation with each registered tire 
manufacturer. 

Figure 9. Vehicle TUID Highlighting The Tire Description Section's Hex 
Blocks 




A valid Tire Description ID is 52, and is shown in Figure 10. 



Figure 10. Tire Description Section For Tire Description ID 52 




2.2.4 Service Provider Section (SP) 

The Service Provider section is six (6) hex blocks long and is able to uniquely 
identify up to 1 1 ,390,625 service providers per year. Service Providers are 
dealerships, garages, tire recyclers or any other entities that service tires in some 
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shape or form. Hex blocks for the Service Provider section are found in positions 
H2. H4, H6, H8, H10 and H12, as shown in Figure 11. Service Providers register 
their unique Service Provider IDs annually in order to accommodate new entities 
and discard obsolete ones. 



Figure 11. Vehicle TUID Highlighting The Service Provider Section's Hex 
Blocks 




An example of a valid Sen/ice Provider ID is A90F27, as depicted in Figure 12. 
Figure 12. Service Provider Section Showing Service Provider ID A90F27 




2.2.5 Tire Identifier Section (Tl) 



The Tire Identifier section is four (4) hex blocks long and is able to uniquely 
identify up to 50,625 unique tires from a unique service provider per year. The 
hex blocks for this section are found in positions H9, H11, H13 and H15 f as 
shown in Figure 14. The Tire Identifier is a random number between 1 to 50,625. 
This number will be generated by a random number generator seeded using the 
formula depicted in Figure 13. 

Figure 13. Random Number Generator's Vehicle Seed Formula 

DAY a Day of The Year, acceptable values are between 1 and 366 

SPI = Service Provider ID, acceptable values are between 1 and 1 1 ,390,625 
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TMI = Tire Manufacturer ID, acceptable values are between 1 and 225 
SECOND = Current time's seconds value, acceptable values are between 1 and 
59 

Random Number Generator's Seed Value = ((DAY x SPI) / TMI) x SECOND 

NOTE: The resulting number may need to be truncated depending on the 
capabilities of the random number generator algorithm implemented. 

Figure 14. Vehicle TUID Highlighting The Tire Identifier Section's Hex 
Blocks 
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A valid Tire Identifier is 2DB7, as shown in Figure 15. 



Figure 15. Tir© Identifier Section Showing Tire Identifier 2DB7 
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2.2.6 Valid Vehicle TUID 

A valid Vehicle TUID, representing TUID CA39003F22D7B572, is depicted in 
Figure 16. 



Figure 16. A Valid TUID, CA39003F22D7B572 
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2.3 Fleet TUID 

A Fleet TUID is designed to provide a unique identifier for each tire on a 
commercial fleet vehicle within a continent. A Fleet TUID is sub-divided into 5 
sections: ' 

• Year (YR), 

• Tire Manufacturer (TM), 

• Tire Description (TD), 

• Service Provider (SP), and 

• Tire Identifier (Tl) 

Each section contains one or more hex blocks which are individually located in 
specific positions in orclerto add some basic privacy capabilities in addition to 
preventing fraud and bit manipulation. The sectional and positional formatting of 
a Fleet TUID is as depicted in Figure 17, and each section is discussed in turn. 

Figure 17. Fleet TUID Formatting 
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2.3.1 Year Section (YR) 

The Year Section consists of two (2) hex blocks long and contains the last two 
digits of the year the tire was installed. Only numerical hexadecimal values (i.e. 
the numbers 0 to 9) are valid in either hex block, thereby permitting year values 
between 00 and 99 inclusively. Hex blocks for the Year Section are found in 
positions H5 and H7, as shown in Figure 18. 
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Figure 18. Fleet TUID Highlighting The Year Section's Hex Blocks 




If the year of installation was 2014, then the Year Section would be 14 
respectively, as shown in Figure 19. 

Figure 1 9. Year Section Hex Blocks For 201 4 Fleet TUID 




2.3.2 Tlr© Manufacturer Section fJM) 

The Tire Manufacturer Section consists of two (2) hex blocks, found in positions 
H1 and H3 as shown in Figure 20, and is therefore able to uniquely identify up to 
225 tire manufacturers per year. Tire manufacturers register their unique Tire . 
Manufacturer ID annually in order to accommodate new manufacturers and 
discard obsolete ones efficiently. 

Figure 20. Fleet TUID Highlighting The Tire Manufacturer Section's Hex 
Blocks 




A valid Tire Manufacturer ID is B9, as shown in Figure 21 . 



Page 12 of 23 



Figure 21. Tire Manufacturer Section For Tire Manufacture ID B9 




2.3.3 Tire Description Section (TD) 

The Tire Description section is two (2) hex blocks long and can be found in 
positions H14 and H16, as seen in Figure 22. It is able to uniquely identify up to 
225 tire models and descriptions per unique tire manufacturer per year and is 
assigned and managed each year in cooperation with each registered tire 
manufacturer. 

Figure 22. Fleet TUID Highlighting The Tire Description Section's Hen 
Blocks 




A valid Tire Description ID is 4F, and is shown in Figure 23. 



Figure 23. Tire Description Section For Tire Description ID 4F 
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2.3.4 Service Provider Section (SP) 

The Service Provider section is five (5) hex blocks long and is able to uniquely 
identify up to 11,390,625 service providers per year. Service Providers are 
dealerships, garages, tire recyclers or any other entities that service tires in some 
shape or form. Hex blocks for the Service Provider section are found in positions 
H2, H4, H6, H8 and H10, as shown in Figure 24. Service Providers register their 
unique Sen/ice Provider IDs annually in order to accommodate new entities and 
discard obsolete ones. 




An example of a valid Service Provider ID is C1D63, as depicted in Figure 25. 



Figure 25. Service Provider Section Showing Service Provider ID C1D63 
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2.3.5 Tire Identifier Section (Tl) 

The Tire Identifier section is five (5) hex blocks long and is able to uniquely 
identify up to 50,625 unique tires from a unique service provider per year. The 
hex blocks for this section are found in positions H9, H1 1 , H1 2, H1 3 and H1 5, as 
shown in Figure 27. The Tire Identifier is a random number between 1 to 
759,375. This number will be generated by a random number generator seeded 
using the formula depicted in Figure 26. 

Figure 26. Random Number Generator's Fleet Seed Formula 

DAY = Day of The Year, acceptable values are between 1 and 366 

SPI = Service Provider ID, acceptable values are between 1 and 759,375 

TMI = Tire Manufacturer ID, acceptable values are between 1 and 225 

SECOND = Current time's seconds value, acceptable values are between 1 and 

59 

Random Number Generator's Seed Value = ((DAY x SPI) / TMI) x SECOND 

NOTE: The resulting number may need to be truncated depending on the 
capabilities of the random number generator algorithm implemented. 

Figure 27. Fleet TUID Highlighting The Tire Identifier Section's Hex 
Blocks 




A valid Tire Identifier Is 85E2A, as shown in Figure 28. 



604783S3 -a©ifel33 
Page 15 of 23 



Figure 28. Tire Identifier Section Showing Tire Identifier 85E2A 




2.3.6 Valid Fleet TUID representing TUID BC911D46835E24AF 

A valid Fleet TUID, representing TUID BC911D46835E24AF, is depicted in 
Figure 29. 

Figure 29. A Valid TUID, BC91 1 D4683SE24AF 



H1 


H2 


H3 


H4 


H5 


H8 


H7 


H8 


H9 


H10 


H11 


H12 


H13 


H14 


H15 


me 


B 


C 


9 


1 


1 


0 


4 


6 


8 


3 


5 


E 


2 


4 


A 


F 


1011 


1100 


1001 


0001 


0001 


1101 


0100 


0110 


1000 


0011 


0101 


1110 


0010 


0100 


1010 


1111 



60H783S3 M a&±€>Q^ 
Page 16 of 23 



3. Implementation 

A read/write RFID tag, an RFID Reader Card and a handheld device must be 
used in order to implement the encoding scheme previously mentioned. Listed 
below, in section 3.1 , is the process for encoding such an RFID tag in order to 
uniquely identify a tire. ' 

In a hardware implementation, for example, RFID tags and the RFID Reader 
Card, proprietary of Syscan, may be utilized with to encode TUlDs. The 
handheld will also connect to a portal through wireless connection. 



3.1 Initialization 

a. The key to TUID is to have the initialization occur at the Service Provider 
level, this is what gives the TUID the ability to cover all possible tires 
produced during a given year. 

b. A service technician embeds an RFID tag onto the tire such that the tag 
will remain there for the life of the tire and cannot be tampered or 
sabotaged. 

a The service technician then puts the tire onto the vehicle, as per any new 
tire installation. 

d. Using an application running on a handheld device with an attached RFID 
Reader Card, the service technician then generates a TUID as follows: 

i. Year: the current year's last two digits are used automatically 
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ii. Tire Manufacturer: the service technician selects from a list of 
available tire manufacturers, which are tied to their respective Tire 
Manufacturer IDs 

Hi. Tire Description: the service technician selects from a list of 

available tire models and descriptions associated with the selected 
Tire Manufacturer ID 

iv. Service Provider: is a fixed number that Is available after a 
Service Provider has registered. 

v. Tire identifier: a random number is generated based on the 
formula discussed earlier. 

o In the event of a conflict, add the current time's seconds 
value to the number generated 

o If there is still a conflict with the number generated, get 
the next sequential number available 

.e. The service technician then brings the handheld device to the spot where 
the RFID tag has been positioned on the inside of the tire, clicks the 
handheld application's button to instruct the handheld^ RFID Reader Card 
to write the TUID through the tire's rubber and into the RFID tag itself. 

f. This tire's TUID is then registered in a global database for asset tracking, 
performance analysis and other purposes. 
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3.2 Tire Identification 

a. A service technician reads the TUID from a tire's embedded RFID tag by 
bringing the handheld with the RFID Reader Card next to the spot where 
the tag has been embedded. 

b. The service technician then clicks a button using the handheld's 
application in order to instruct the RFID Reader Card to read the TUID 
from the embedded RFID tag. 

c. The RFID Reader Card then passes this value to the handheld application 
which then queries the global database for information relating to that 
TUID. thereby positively identifying the tire. 

d. The handhelds are utilized for reading/writing TUlDs by service 
technicians at a registered service provider. 
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4. Advantages 

a. The key to the TUID is the fact that it is tied to a Service Provider, which 
facilitates using an RFID tag as an industry-wide solution for uniquely 
identifying tires, regardless of their brand, make or model. 

b. The TUID encoding scheme is the only way that is manufacturer- 
independent to identify a tire and be able to truly track it through its entire 
life. The encoding scheme can be used by an service provider, thereby 
being useful at each point throughout a tire's life cycle. 

c. Another benefit results from having a year section as part of the TUID 
because this provides a built-in optimization and recycling capability for 
the other sections of the TUID. The current list of say, Service Provider 
IDs for a given year, only reflects those that have registered, so it could in 
theory grow or shrink based on the health prospects of Service Providers 
as a whole. Older methodologies basically tie up a Service Provider for the 
life of system once it is used, thereby become fat and bloated and 
inefficient. 

d. The sections of a TUID also provide another benefit, improved database 
performance. This is achieved because most, if not all, of the primary keys 
required for database transactions can be parsed from the TUID itself, 
thereby saving time and expensive table joins during a database 
transaction. 
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5. Applications 

The TUID can be designed for the identification of all tires within a continent, and 
global identification is then achieved continent by continent The TUID applies to 
any tire on any vehicle, regardless of the performance characteristics of the tire. 

Ultimately, the TUID could become a pervasive tool for tire identification because 
it does not favour any tire manufacturer or tire technology, and thus is acceptable 
to all Interests attributed to the tire industry. 

As such, for any tire that gets assigned a TUID, the tire is then "registered" in 
database, this is in essence a tire registration site to some degree. The TUID is 
the link between the hard asset (tire) and the static ownership data which 
indicates who owns the tire. All of this information is linked to a central database. 
A specially equipped vehicle will then send tire pressure and temperature data 
from a Tire Pressure Monitoring System installed on the vehicle back to the 
central database, where it is linked to the tire by the TUID. 

As there are 600 million tires produced annually, a standard sequentially 
numbered ID tag would require an abundance of bits in order to keep up with 
these 600 million tires being produced annually. The TUID is novel in that it 
allows each of these annual 600 million tires to be uniquely identified based on 
the year. The initialization process of the present invention is advantageous in 
that it prevents redundancy and overlap in the numbering scheme. 

The present invention is not limited to use in the tire industry. Such an encoding 
scheme may be useful in other fields where products are being tracked by a 
general database. The encoded RFID and the RFID card reader of the present 
invention, utilized in a tracking system, is applicable to myriad of fields. In each 
field, the characteristics such as tire type, would merely be changed to 
characteristics of the particular object to be encoded In the RFID. 
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It should be understood that the preferred embodiments mentioned here are 
merely illustrative of the present invention. Numerous variations in design and 
use of the present invention may be contemplated in view of the following claims 
without straying from the intended scope and field of the invention herein 
disclosed. 
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What is claimed is: 

1 . A method of encoding a Radio Frequency Identification (RFID) tag for 
identifying an object, the method comprising the steps of: 

a) at a given service provider, generating a unique object identifier based 
on at least one characteristic associated with the object; 

b) updating a list of object identifiers, stored at a database for the given 
service provider, to prevent a conflict in the list of object identifiers; 

c) writing the unique object identifier to the RFID tag, located on the 
object; and 

d) registering the object in a central database, associated with the service 
provider, for tracking the object using the unique object identifier. 

2. The method as in claim 1 , wherein the object is a tire. 

3. The method as in claim 1 , wherein the at least one characteristic is 
chosen from the group consisting of: a model of the object, a year of 
production of the object, a physical characteristic of the object, a service 
provider for the object, and an object identifier. 

4. The method as in claim 1 , wherein the unique object identifier is written as 
a unique 64-bit number. 

5. The method as in claim 4, wherein the unique 64-bit number is divided into 
a multiple of a numerical number block, and wherein each of the multiple of a 
numerical number block represents a characteristic of the at least one 
characteristic. 

6. A Radio Frequency Identification (RFID) comprising: 

a unique object identfier having at least one characteristic encoded into 
the unique object identifier, wherein the at least one characteristic is selected 
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from the group consisting of: a model of the object, a year of production of 
the object, a physical characteristic of the object, a service provider for the 
object, and an object identifier. 

7. A Radio Frequency Identification (RFID) card, for a given service provider, 
having stored thereon, computer-readable and computer-executable 
instructions which, when executed by a processor, cause said processor to 
perform steps comprising: 

a) generating a unique object identifier based on at least one 
characteristic associated with the object; 

b) updating a list of object identifiers, stored at a database for the given 
service provider, to prevent a conflict in the list of object identifiers; 

c) writing the unique object identifier to the RFID tag, located on the 
object; and 

d) registering the object in a central database, associated with the service 
provider, for tracking the object using the unique object identifier. 

8. A system for tracking a Radio Frequency Identification (RFID) tag encoded 
for identifying an object, said system comprising: 

an RFID card for generating a unique object identifier based on at least 
one characteristic associated with the object, for updating a list of object 
identifiers, stored at a database for the given service provider, to prevent a 
conflict in the list of object identifiers, and for writing the unique object 
identifier to the RFID tag, located on the object; and 

a central database for registering the object associated with the service 
provider, and for tracking the object using the unique object identifier. 
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